Amendments to Claims 



This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims 

1.-9. (canceled) 

10. (currently amended) A method of deadlock management in a multi-thread, parallel 
processing data management system having ports for sending and receiving data tokens 
comprising: 

allocating at least one thread to a first process and at least one thread to a second process, 
wherein the first and second processes are connected through a queue via sending 
and receiving ports; 

determining i f a thread is one or more of said threads are blocked: 

. waiting on another thread, and if a thread is determined blocked, determining if the 

blocked thread is sending data or receiving data, wherein a receiving port of said 
blocked thread blocks if a data token is unavailable and a sending port of said 
blocked thread blocks when a queue limit is reached; and 

determining if a deadlock exists by building a wait graph of said one or more b locked 

threads in the system and determining if the graph is cyclic, tha£4s -wherein if said 
graph is cyclic, said graph is waiting on itself, indicating a deadlock does exist 
exists . 
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1 1 . (original) The method of claim 10, blocking a receiving port when a data token is not 
available. 

12. (original) The method of claim 10, blocking a sending port when a limit on the number of 
data tokens in the queue is reached. 

13. (original) The method of claim 10, including building a wait graph with said blocked 
threads and traversing said wait graph to determine if it is cyclic. 

14. (currently amended) The method of claim 10, if a deadlock is detected, correcting the 
deadlock by allowing the queue limit of the number of data tokens on a first queue to increase. 

15. (original) The method of claim 14, wherein the limit of a queue associated with a sending 
port is allowed to increase. 

16. (currently amended) The method of claim 14. wherein the token batch size a queue limit on 
the number of data tokens o f another a second queue is decreased while said limit of said first 
queue is increasing. 

17. -20. (canceled) 

21. (currently amended) A method for executing a dataflow application comprising: 

providing a dataflow application comprising a plurality of map components and data 

ports, a number of _some of saidj nap components being linked between data ports 
and each map component some map components comprising one or more 
composite components having a plurality of processes , wherein and-at least some 
of said linked data ports havin g being linked bv a queue; 

allocating a processing thread to a respective process composite map component; 
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executing multiple processes processing threads in parallel with eac h composite map 
component on a separate processing thread; 

detecting if a deadlock condition does or will exist fo r a thread one or more of said 
processing threads by building a wait graph of several thread states and 
determining if the wait graph is circular; and 

correcting a deadlock for a deadlocked processing thread by allowing a firstqueue 
linking data ports to exceed a queue limit. 

22. (previously presented) The method of claim 21, wherein the correcting step includes 
choosing a thread that waits as a producer if a circular wait graph is detected. 

23. (currently amended) The method of claim 21, wherein if the detecting step determines a 
wait graph is circular, the correcting step including analyzing queues other than th e allow e d said 
first queue in the wait graph for token batch reduction. 

24. (currently amended) The method of claim 21 wherein if the detecting step determines a wait 
graph is circular, while allowing a queue to exceed a queue limit, t he correcting step including 
tbjLSubstep of reducing said queue limit toko batching in ether -one or more queues other than 
said first queue in the wait graph. 
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